Configuration spaces of convex and embedded polygons in the plane
نویسندگان
چکیده
A celebrated result of Connelly, Demaine, and Rote [6] states that any polygon in the plane can be “convexified.” That is, the polygon can be deformed in a continuous manner until it becomes convex, all the while preserving the lengths of the sides and without allowing the sides to intersect one another. In the language of topology, their argument shows that the configuration space of embedded polygons with prescribed side lengths deformation retracts onto the configuration space of convex polygons having those side lengths. In particular, both configuration spaces have the same homotopy type. Connelly, Demaine, and Rote observe (without proof) that the space of convex configurations is contractible. Separately, work of Lenhart and Whitesides [10] and of Aichholzer, Demaine, Erickson, Hurtado, Overmars, Soss, and Toussaint [1] had shown that the space of convex configurations is connected. These results are part of the literature on linkages. The polygons here are mechanical linkages in which the sides can be viewed as rigid bars of fixed length arranged in a cycle and the vertices as joints about which the bars can rotate. In this note we determine the topology of the space of convex configurations and the space of embedded configurations up to homeomorphism. We regard two polygons as equivalent if one can be translated and rotated onto the other. After a translation, we may assume that one of the vertices is at the origin and then, after a rotation, that one of the adjacent sides lies along the positive x-axis. To fix some notation, let ~̀ = (`1, . . . , `n) be a given sequence of side lengths, where `i > 0 for all i and n ≥ 3. The configuration space of planar polygons with these side lengths is defined by:
منابع مشابه
Fuzzy convergence structures in the framework of L-convex spaces
In this paper, fuzzy convergence theory in the framework of $L$-convex spaces is introduced. Firstly, the concept of $L$-convex remote-neighborhood spaces is introduced and it is shown that the resulting category is isomorphic to that of $L$-convex spaces. Secondly, by means of $L$-convex ideals, the notion of $L$-convergence spaces is introduced and it is proved that the category of $L$-con...
متن کاملM-FUZZIFYING INTERVAL SPACES
In this paper, we introduce the notion of $M$-fuzzifying interval spaces, and discuss the relationship between $M$-fuzzifying interval spaces and $M$-fuzzifying convex structures.It is proved that the category {bf MYCSA2} can be embedded in the category {bf MYIS} as a reflective subcategory, where {bf MYCSA2} and {bf MYIS} denote the category of $M$-fuzzifying convex structures of...
متن کاملOn the Moduli Space of Polygons in the Euclidean Plane
We study the topology of moduli spaces of polygons with xed side lengths in the Euclidean plane. We establish a duality between the spaces of marked Euclidean polygons with xed side lengths and marked convex Euclidean polygons with prescribed angles. 1. We consider the space P n of all polygons with n distinguished vertices in the Euclidean plane E 2 whose sides have nonnegative length allowing...
متن کاملCombinatorial Roadmaps in Configuration Spaces of Simple Planar Polygons
One-degree-of-freedom mechanisms induced by minimum pseudotriangulations with one convex hull edge removed have been recently introduced by the author to solve a family of non-colliding motion planning problems for planar robot arms (open or closed polygonal chains). They induce canonical roadmaps in configuration spaces of simple planar polygons with
متن کاملLine Transversals for Homothetical Systems of Polygons in R
The problem considered in this article is: ‘for given finite system of convex polygons in the plane which have no transversal, find such homothety transformations of polygons (having fixed centres inside given polygons) with minimal similarity ratio c > 1 that the transformed system has a transversal’. We prove that in this ‘minimal configuration’, we can always find three polygons (two of them...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0811.1365 شماره
صفحات -
تاریخ انتشار 2008